# class Solution:
#     def isPowerOfThree(self, n: int) -> bool:
#         if not n:
#             return False
#         while n%3==0:
#             n//=3
#         if n==1:
#             return True
#         else:
#             return False

'''
执行用时：
96 ms
, 在所有 Python3 提交中击败了
63.22%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
5.16%
的用户
'''

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n>0 and 1162261467%n==0